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Abstract. We prove that the braid group B± on 4 strings, as well as its 
central quotient -84/(2), have the property RD of Haagerup-Jolissaint. It 
follows that the automorphism group Aut(i 7 2) of the free group F2 on 2 
generators has property RD. 

We also prove that the braid group B4 is a group of intermediate rank 
(of dimension 3). Namely, we show that both B4 and its central quotient 
have exponential mesoscopic rank, i.e., that they contain exponentially many 
large flat balls which are not included in flats. 



1. Introduction 

Let n > 2 be an integer. The braid group B n on n strings is a finitely 
presented group generated by n — 1 elementary braids a±, . . . , cr n _i subject to 
the following relations: 

• OiOi+\Oi = <Ji + i<Ji<Ji + i for all 1 < i < n — 2; 

• OiOj = OjOi for all 1 < i,j < n — 1 such that \i — j\ > 2. 

This is the classical Artin presentation of B n (see e.g. Chapter 10 in [12J). 

The group B 3 is closely related to the modular group PSL 2 (Z). The above 
presentation shows that the braid z = (cti^) 3 is central in B 3 and that B 3 /(z) 
is generated by the class u of o\Oi(J\ and v of o\<J2-, where u 2 = v 3 = z. Thus 
B 3 / (z) = (u, v I u 2 = v 3 = 1) = PSL 2 (Z). In fact the group B 3 admits a proper 
isometric action with compact quotient on a metric product T 3 x R, where T 3 
is a trivalent tree, which is the Bass-Serre tree of PSL 2 (Z). 

We are interested here in the 4-string braid groups B 4 . It was proved by 
Brady in [8J that B4 admits a free isometric action with compact quotient on 
a CAT(O) simplicial complex Y of dimension 3. The 3-dimensional cells of Y 
are Euclidean tetrahedra whose faces are right-angle triangles and the quotient 
space Y/B4 contains 16 tetrahedra, identified together along a single vertex. It 
is still true that Y splits as a product Y = X x R, where X is now of dimension 

2. The complex X can be obtained from a non positively curved complex of 
groups whose fundamental group is the quotient of 5 4 by its center (see [20J). 

The existence of a CAT(O) structure on B n is an open problem for n > 6. 
Recall that on B 4 , the 3-dimensional CAT(O) structure which are minimal (e.g., 
those whose links are isomorphic to that of Y) can be classified, by geometric 
rigidity results due to Crisp and Paoluzzi [20] . On the other hand, Charney [15] 
proved that the Deligne complex [21] of B4 is also a CAT(O) space of dimension 

3, with respect to the Moussong metric (we remind that the Deligne action of 
B4 on this complex is not proper). 
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1.1. Property RD. Let now G be an arbitrary countable group. A length on 
G is a map | • | : G — > R + such that |e| = 0, \s\ = and \st\ < \s\ + |t| for 
s,t G G and e the identity element. We recall that G is said to have property 
RD ([28]) with respect to a length | ■ | if there is a polynomial P such that for 
any r G R+ and /, g G CG with supp(/) C £> r one has 

||/*0|| 2 <P(r)||/|| 2 |M| 2 

where S r = {x G G, |x| < r} is the ball of radius r in G, supp(/) is the 
set of x G G with /(a;) 7^ 0, and CG is the complex group algebra of G. 
For an introduction to property RD we refer to Chapter 8 in [38]. The above 
convolution inequality, usually referred to as the Haagerup inequality (after 
Haagerup [27]), allows to control the operator norm of / acting by convolution 
on £ 2 (G) in terms of its I 2 norm. Hence, some important consequences of 
property RD are of a spectral nature. 

When G is finitely generated we have the word length \-\$ associated to any 
finite generating set S. Then property RD with respect to | • \s is independent 
of S so we simply speak of property RD for G is that case. 

Our first main result is the following theorem. 

Theorem 1. The braid group B± on 4 strings, as well as its central quotient 
B±/(z)i have property RD. 

This gives a partial answer to a question in [19] , Section 8. The fact that B 3 
has property RD was shown very early on by Jolissaint in [2H], and the other 
cases remained open since then; in [19], the question of property RD is raised 
more generally for all braid groups B n . 

Update. The problem of showing property RD for B n has been solved re- 
cently by Behrstock and Minsky (see [7]). More generally, they established 
property RD for all mapping class groups (Recall that the braid group B n can 
be identified to the mapping class group of the n-punctured disk.) 

The proof of Theorem [T] is divided into two steps. The first step relies on 
our previous results from [2]: 

Theorem 2 ([H Theorem 5]). Let G be a group acting properly on a CAT(O) 
simplicial complex A of dimension 2 without boundary and whose faces are 
equilateral triangles of the Euclidean plane. Then G has property RD with 
respect to the length induced from the 1-skeleton of A. 

We apply Theorem [2] to the quotient B^j (z). By results of [U,[20], this group 
acts on a simplicial complex X with the required properties. 

The second step uses automaticity of B^, and more precisely, the Thurston 
normal forms for braids in B±, which allows to go back to B^ from its central 
quotient. 

Details of the proof are in Section [3l after a brief survey on property RD in 
Section [21 It would be interesting to implement the above approach of solving 
first the case of central quotients for higher braid groups. 

As a corollary of Theorem [TJ we obtain the following result (compare [T9] , 
Section 8, where the question of property RD is raised in general for all Aut(F n ), 
n > 2): 

Corollary 3. The automorphism group Aut(i<2) of the free group on 2 gener- 
ators has property RD. 
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Indeed, Aut(F 2 ) is isomorphic to Aut(S 4 ), itself containing Inn(_B 4 ) as a 
subgroup of index 2 (see [221 I2H]). Thus property RD for Aut(F 2 ) follows 
from the corresponding result for Inn(5 4 ), which is isomorphic to the central 
quotient of B4. Note that in [33], a faithful action of Aut(i<2) = Aut(i?4) on 
the complex X is constructed. 

1.2. The braid group B4 as a group of intermediate rank. Groups and 
simplicial complexes appearing in Theorem [2] provide us with a large pool 
of objects satisfying intermediate rank properties. See [4] for definitions and 
concrete examples. We discuss here the intermediate rank properties of B4 and 
its central quotient (denoted G below). 

We introduced in |4] a notion of mesoscopic rank for a CAT(O) space X, 
which reflects the presence in X of maximal flats portions (where maximal refers 
to the dimension, hence the rank terminology) which are (much) larger than 
"germs of flats" in X (say, flats of tangent cones) but are not actually contained 
in genuine flats of X (i.e. copies of the Euclidean space R n inside X). We 
recall the precise definitions of mesoscopic rank and exponential mesoscopic 
rank in Section [5j Following [4] we say that a group G is of (exponential) 
mesoscopic rank when there is a proper action of G with compact quotient on 
some CAT(O) space which is of (exponential) mesoscopic rank at some point. 

Our second main result is as follows. 

Theorem 4. The braid group B 4 on 4 strings is of exponential mesoscopic 
rank. 

For the proof, we first establish that the quotient G of B^ by its center is of 
exponential mesoscopic rank, and then extend the result to B4. Note that B 3 
is an example of a group acting freely and cocompactly on a simplicial complex 
as in Theorem [2] (see [9]) but it is not of mesoscopic rank, and more precisely 
for any action with compact quotient on a 2-dimensional CAT(O) space X, the 
space X cannot be of mesoscopic rank. 

In course of proving Theorem H] we will see that the central quotient G of 
-B4 is, at the local level, closely related to affine Bruhat-Tits buildings of type 
A 2 (what actually creates some complications in the proof of Theorem HJ since 
the latter are not of mesoscopic rank by [4] ) . We will prove however that these 
connections cannot be extended beyond the local level (and specifically beyond 
the sphere of radius 1, see the last section of the paper). Related to this, we also 
show that being of exponential mesoscopic rank cannot serve as an obstruction 
to being embeddable in an affine building, and in particular, in spaces which 
are not of mesoscopic rank. 

Acknowledgments. We thank Jason Behrstock for communicating us his re- 
cent preprint [?j with Yair Minsky, as well as for the reference [33J. The second 
author thanks JSPS for support. 

2. Property of rapid decay 

In [27] Haagerup proved that, for any finitely supported functions /, g : 
F n — > R defined on the free group F n on n generators, the convolution product 
satisfies the inequality 

||/*<7|| 2 < (r+l)im| 2 |M| 2 
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where r is the radius of the support of /, with respect to the usual word-length 
metric of F n . In other words /, viewed as a convolution operator from £ 2 (F n ) 
to itself, is bounded with operator norm at most (r + 1)||/|| 2 . 

Groups satisfying the above inequality with some polynomial P{r) instead of 
r + 1 are said to have property RD (the precise definition of which we recalled 
in the introduction), see [28J, where Jolissaint showed that (with respect to the 
word length): 

• a finitely generated amenable group has property RD if and only if it 
is of polynomial growth; 

• uniform lattices in a rank 1 Lie group have property RD. 

The latter has been extended to all hyperbolic groups in the sense of Gromov 
by de la Harpe [26] , and subsequently to groups which are hyperbolic relatively 
to polynomial growth subgroups by Chatterji and Ruane [32], thereby estab- 
lishing property RD for all lattices (uniform or not) in rank 1 Lie groups. 

The situation is different for groups of rank > 2. Non uniform lattices in 
a higher rank Lie group, typically SL 3 (Z), are prominent examples of groups 
without property RD (cf. [2E])- Valette conjectured that all uniform lattices in 
higher rank Lie groups have property RD. This is known to hold for uniform 
lattices in SL 3 (Q P ) (and other groups acting on triangle buildings), by a well- 
known theorem of Ramagge-Robertson-Steger [34] (see also [30]) which was 
the first occurrence of property RD in higher rank situations. Their results 
were extended by Lafforgue [30] to cover all uniform lattices in SL 3 (R) and 
SL 3 (C). Chatterji [16] showed then that lattices in SL 3 (H) and -E , 6(-26) behave 
similarly. 

We refer the interested reader to [3B1 HH] for more information. A well-known 
application of property RD concerns the Baum-Connes conjecture without co- 
efficient: by a theorem of Lafforgue [31], groups which satisfy property RD 
together with some non positive curvature assumption (called strong bolicity) 
also satisfies the Baum-Connes without coefficient. For groups with prop- 
erty T, including most hyperbolic groups or cocompact lattices SL 3 (R) (for 
instance), this is the only known approach to the Baum-Connes conjecture. 
(The Baum-Connes conjecture is open for SL 3 (Z).) 

In [4] we studied "rank interpolation" for countable groups, that is, inter- 
polation of the rank in between the usual rk = 1,2,... integer values. The 
main applications presented in [4] are C*-algebraic in nature and in particular, 
we established property RD for many groups of intermediate rank. This pro- 
vided new examples where Lafforgue's approach to the Baum-Connes could be 
applied (in fact for many of these groups — e.g. for groups of rank | — this is 
also the only approach that is presently known to work, and the Baum-Connes 
conjecture with coefficients is open). See also [5] and [6] for other results on 
intermediate rank and property RD. The accent in [4] is on interpolating the 
rank between 1 and 2, which includes a large class of groups of interest. In the 
present paper we will see that _B 4 is also a group of intermediate rank, which 
interpolate the rank between 2 and 3. 

3. Proof of Theorem [TJ 

The group admits the following presentation: 

i?4 = (a, b, c | aba = bab, bcb = cbc, ac = ca). 
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The pure braid group P4 is the kernel of the surjective homomorphism to the 
symmetric group on 4 letters, 

-64 — > 04, 

mapping a braid to the corresponding permutation of its endpoints. It is well- 
known that the center of both P4 and P4 is the cyclic group generated by the 
element z = (bac) 4 , which consists in a full-twist braiding of the 4 strings (see 
[T2"j Section 10. B] for instance; this is known to hold for more general Artin 
groups [TT], [21] ) • In other words P 4 is a central extension of the group 

G = B 4 /(z) 

by the groups of integers Z = (z), which gives an exact sequence 

1 — ► Z — ► P 4 — >G — > 1, 

and in the same way, 

1 — ► Z — ► P 4 — ► H — ► 1, 

where H = P4/Z is a finite index subgroup of G. The torsion in G corresponds 
to the the conjugacy classes of the elements x = bac and y = bac 2 and their 
powers, where we have x 4 = y 3 = z (see [2H1 P- 139] for a geometric proof of 
this fact; recall that G4 itself is torsion free). It follows that H is torsion free. 

We will need some results of Brady [8] and their extensions in Crisp-Paoluzzi 
[20l Section 3]. Let Y be classifying space of P4 constructed in [8]. As recalled 
in the introduction, Y is a CAT(O) simplicial complex of dimension 3 whose 
3-dimensional faces are Euclidean tetrahedra. The authors of [20J consider the 
projection in Y along the z-axis and obtain a 2-dimensional complex X (called 
the Brady complex there) together with an action of G (called the standard 
action, in view of [201 Theorem 1]) which commutes to the action of P4 on £ 
under taking projection. The complex Y splits metrically as a product: 

y = ixR 

and X is endowed with an action of G (in Section H] we will give more details 
on these constructions). 

As a CAT(O) space, X is a triangle polyhedron, i.e. its faces are equilateral 
triangles of the Euclidean plane ( [20l p. 140]), and the action of G on X is 
proper with compact quotient. Thus H acts freely with compact quotient on 
X, so H appears as the fundamental group of the complex 

V = X/H 

(it can be shown that V has 6 vertices and 32 faces). It follows then from 
Theorem [2] that H has property RD with respect to some (hence any) finite 
generating set. As if is a finite index normal subgroup of G this implies, by 
Proposition 2.1.4 in [28], that G itself has property RD. 

Further results of Jolissaint [2H] (in particular Proposition 2.1.9 of that paper, 
see also Chatterji-Pittet-Saloff-Coste [T5J Proposition 7.2]) show that property 
RD is stable under certain types of central extensions. We will prove that these 
results can by applied to the present situation and this will conclude the proof 
of Theorem [H 

Consider the section 

k : G -> P 4 
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of the quotient map ir : B 4 — > G, which identifies G as the subset of braids 
in B4 whose central part is trivial. Being a central extension of G, we can 
decompose B4 product 

B 4 = Zx c G 

where the value at a point (g, h) £ G x G of the cocycle 

c:GxG^Z 

defining the extension is the exponent of z £ G in the central element 

K(g)K(K)K(ghy l 

of G. 

Our goal is to find a symmetric finite generating set of G such that, for the 
corresponding Cayley graph Yq of G, we have 

\c(g,h)\ < n 

for every elements g, h £ G at distance at most n from the identity in Y^. That 
this implies property RD for B4 follows from [THl Proposition 7.2]. 

Let us fix some notations regarding the Thurston normal form for elements 
of B4 (see [23l Chapter 9] and [13J). In what follows we write A = (bac) 2 for 
the half twist of the four strings. 

The braid group B4 can be generated by a set S of 23 elements, which 
are in bijective correspondence with the non trivial elements of the symmetric 
quotient S 4 . The half- twist A belongs to S. Furthermore in this presentation, 
the monoid B\ of positive braids is the submonoid of G generated by S, and 
every elements s £ B\ can be written in a canonical way 

s s± . . . s n , 

called the greedy form of s, where Sj £ S (see [2U [23], for instance one can 
consider the right greedy form where the element A appears only on the right 
side of the expression si . . . s n ). This decomposition can be extended to _B 4 : by 
[2"3] . every x £ B4 can be written as x = s~H with s, t £ B£, in a unique way 
(after obvious cancellation in case both s and t start with the same element 
r £ B^ ). Thus any elements x £ B4 can be written in a canonical form 

X S n . . . S-^ t\ . . . t m , 

where Si,tj £ S. The latter decomposition is called the Thurston normal form 
(or the Garside normal form) of x. Following [14J, we let 

\x\ = n + m, 

where n and m are given by the normal form. The language associated to 
this normal form turns out to give a geodesic biautomatic structure on B4 
(see [231 EH]), and if we denote by Y the cayley graph of B4 with respect to 
S U S' 1 , then I x\ is the length of a simplicial geodesic in Y from e to x £ B4. 
In particular for x, y £ B4 we have 

\xy\ < \x\ + \y\ 

(see [TU Lemma 3.4]). 

Let Yq be the Cayley graph of G with respect to the generating set 7r(S'US' _1 ). 
It is easily seen that 

\<gh)\ < \K(g)\ + \K(h)\ 
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since n(gh) is obtained from the product n{g)n{h) by cancellation of the central 
factor. In particular 

«(Ball n (y G )) C Ball n (Y), 

where Ball n (-) is the ball of radius n in the corresponding Cayley graph. On 
the other hand, since A e S and z = A 2 , the absolute value of the exponent 
of z in the central part of an x G -B4 is at most \x\/2 by construction of the 
normal form of x. 

Let g, h £ G at distance at most n from the identity in Yq. By definition, 
the value of c(g, h) is the exponent of z in the central part of n(g)K(h). Thus 

\c(g,h)\ < \K(g)K(h)\/2<(\K(g)\ + \K(h)\)/2<n. 

This concludes the proof of Theorem [TJ 

4. Some classical applications of property RD 

We present below two classical applications of property RD. The first one 
concerns the Baum-Connes conjecture and the second one is about random 
walks, which gives use some useful information on random walks on B4. For 
further consequences of property RD we refer to Valette's book [38] and to the 
references there. 

4.1. Braid groups and the Baum— Connes conjecture. As is well-known, 
the Baum-Connes conjecture with coefficients holds for the n-string pure braid 
group P n , as well as for its finite extension B n (see [22** 36]). On the other 
hand, in the case n = 4, we have property RD and thus the Banach KK- 
theory techniques of Lafforgue [31] applies as well. Hence: 

Corollary 5. The groups B±, P 4 and their respective central quotients, G and 
H, satisfy the Baum-Connes conjecture without coefficient. 

The Baum-Connes conjecture (even without coefficients) has a number of 
applications. See [38] for more details. The problem of showing the Baum- 
Connes conjecture with coefficients for groups acting freely isometrically with 
compact quotient on a CAT(O) space satisfying the assumption of Theorem [2] 
is open. 

As far as we know, the Baum-Connes conjecture for the central quotients of 
B n and P n is open for n > 5. 

4.2. I 2 spectral radius of random walks on B 4 . Another application of 
property RD concerns random walks on groups, see Grigorchuk and Nagnibeda 
[23] and the end of Section 2.2 in [1] for more details and references. 

If G is a countable group endowed with a length, one considers the operator 
growth function of G, 

F r {z)=Y,a n z n 

n 

where the coefficients bounded operators on £ 2 (G) defined by 

a n = ^2 Ux 

\x\=n 
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with u X} i6G, the canonical family of unitary operators corresponding to G 
in C*(G) under the regular representation. The radius of convergence p r of F r 
defined by 

— = limsup ||an||y n 

pr n—*oo 

is no lower than the radius of convergence of the usual growth series of the 
group G with respect to I. Conjecture 2 in [25] states that G is amenable if and 
only if p = p r . For groups with property RD (in fact "radial subexponential" 
property RD is sufficient, see [H Proposition 23] and references) we have p r = 
y/p and thus the above Conjecture 2 holds. One can also deduce the £ 2 spectral 
radius property for every element in the group algebra of G provided G has 
(subexponential) property RD, i.e., the fact that the spectral radius of every 
element a 6 CG acting by convolution on £ 2 (G) is equal to 

lim \\a* n \\l /n 

n— >oo 

(which also has some important applications, again see the references in [3]). 
Thus we obtain: 

Corollary 6. The groups B 4 , P4 and their respective central quotients, G and 
H, satisfy the £ 2 spectral radius property. Furthermore for these four groups 
the reduced spectral radius p r and the radius of convergence p of the usual 
growth series are related as follows: 

Pr = y/p<l, 

and thus these groups satisfy Conjecture 2 in [25] . 

5. Mesoscopic rank 

Let X be a piecewise Euclidean CAT(O) simplicial complex of dimension 
n > 2, without boundary, and let A be a point of X (see [TU\ for a general 
reference on CAT(O) spaces). We call mesoscopic rank profile of X at A the 
function 

if A : R+ -> N 

which associate to an r e R + the number of distinct flat balls of radius r in X 
which are centered at A, and which are not included in a flat of X. By a flat in 
X (resp. flat subset of X) we mean an isometric embedding of the Euclidean 
space R n in X (resp. of a subset of an Euclidean space R n with the induced 
metric). 

We then have the following. 

Proposition 7 (see j^). Let X be a piecewise Euclidean CAT(O) simplicial 
complex without boundary and let A be a point of X. Then, 

(1) if X is hyperbolic, <£a is compactly supported; 

(2) if X is an affine Bruhat-Tits building, ifA vanishes identically. 

We refer to [U Section 6] , where this theorem is stated for triangle polyhedra 
but the proof extends to the above general situation (in the first case there is 
no flat at all, while in the second, we have in fact that every flat ball is included 
in uncountably many flats). 

According to Proposition the mesoscopic rank profile trivializes when the 
rank takes the usual rk = 1,2,3,... integer values. The following property 
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detects spaces of intermediate rank where, more precisely, intermediate rank 
occurs (exponentially) in between the local and asymptotic scale in X: 

Definition 8. The space X is said to have exponential mesoscopic rank at A 
if the function ip^ converges exponentially fast to infinity at infinity. 

Mere mesoscopic rank refers to the fact that the support of if a contains a 
neighbourhood of infinity. Thus for spaces of mesoscopic rank at a point A, 
on can continuously rescale the radius of balls of center A from some constant 
C up to oo, in such a way that all the balls in this family are flat but not 
included in flats. When the mesoscopic rank is exponential, the number of 
possible choices for these balls varies exponentially with the radius. 

Definition 9. A group G is said to be of exponential mesoscopic rank if it 
admits a proper isometric action with compact quotient on a CAT(O) space 
which is of exponential mesoscopic rank at least at one point (and thus at 
infinitely many points). 

The following groups are known to be of exponential mesoscopic rank: 

(a) The group denoted r M in [4], and called group of frieze there (see [4, 
Section 6.1]); 

(b) The group of rank | which is the fundamental group of the complex 
denoted V$ in [4] (see [4J Section 6.1]); 

(c) D. Wise's non Hopfian group (see [HJE])- 

In the present paper we add further groups to this list, namely B4 and its 
central quotient (as well as the group Go of Section 0). 

Remark 10. Most of the groups of rank ? (see [H Section 4]) might be of 
exponential mesoscopic rank. Besides the one of Item (b) above, one can get 
more examples from the classification of transitive orientable groups of rank 
I given in [H Theorem 4], but we presently have no general (say local or 
semi-local) criterion ensuring exponential mesoscopic rank (compare Section [7] 
below). Another interesting problem is to prove or disprove the existence of 
groups of mesoscopic rank for which the mesoscopic rank profile at some vertex 
grows faster than polynomials but slower than exponential functions. 

6. Proof of Theorem E] 

We prove that the Braid group -E> 4 and its central quotient G = Bj (z) are 
of exponential mesoscopic rank, respectively, in Section 16.31 and Section 16.21 

6.1. A closer look at the 4-string complexes Y and X. Let us first recall 
in some more details the description of the Brady action of B4 on Y and 
its quotient action of G on X, following [8] and [20] • Consider the following 
presentation of B±, 

B4 = (a, b, c, d, e, / \ba = ae = eb, de = ec = cd, 
be = cf = fb, df = fa = ad, 
ca = ac, ef = fe), 

and let us keep the notations x = bac and y = bac 2 , so that 2 4 = y 3 = z 
generates the center of B4. There are exactly sixteen ways to write X ClS db 

9 



product of three of the generators a, . . . , f. These can be expressed as the 
length 3 subwords of the following two words of length 12: 

W\ = bcadefbacdfe; W2 = faecfaecfaec, 

which are representative for the central element x A = y 3 = z in B4 (see [2UI 
page 139]). To each of these expressions x = a^a^ one associates an Euclidean 
tetrahedron whose faces are right-angled triangles, and whose edges have length 

|x| = v^3; |cij| = 1; laical — 1 0-2^3 1 — v^2. 

The corresponding labelled tetrahedra can be assembled to form a compact 
complex V such that 7Ti(V) = B4. Then Y = V is the universal cover of V 
with the corresponding deck-transformation action of B4. 

The CAT(O) space Y splits as a metric product Y = X x R, where X is 
the range of a projection of Y along the z-axis. The image of each tetrahedron 
in Y under this projection is an Euclidean equilateral triangle in X and the 
action of B^ factors out to a simplicial action of G = B4/ (z) on X, which is 
proper and cocompact. The Cayley graph of G with respect to the generating 
set S = {a, . . . , /} (where the above a, . . . , / are viewed as elements of G under 
a slight abuse of notation) is a 4-to-l cover of the 1-skeleton of X. 

Links at vertices in X are represented on Figure Q] below, where the right 
hand side representation corresponds to Figure 3 in [5] and Figure 6 in [20] . 
The equivalent left hand side representation is included for future reference (see 
Section [7j). 




Figure 1. The link L and its labelling 

The labellings on these figure corresponds to edges of the generating set S 
entering and leaving the given vertex (this depends on the choice of a repre- 
sentative of the coset of (x) in G, but a different choice will simply relabel the 
link according to the action of an element of stabilizer of the vertex, see [20] p. 
141]). 

We call lozenge in X the reunion of two triangles glued along an edge of 
valence 2, and restrict from now on the terminology triangle of X to those 
equilateral triangles in X which are not included in a lozenge. According to 
the description given on p. 160 of [20], the complex X is built out of triangles 
and lozenges, all of whose edges being trivalent in X and labelled in the same 
way. There are three types of corners: in triangles, all angles labelled by 1, 
while in lozenges the angles are labelled 2 or 3 depending of whether it equals 
7r/3 or 27r/3. Then triangles and lozenges in the complex X are arranged in 
such a way that the labelled link at each vertex matches that given on the 
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following Fig. [2] (our notations differ slightly from those of [20] , in particular 
our label 3 correspond to 2T 3 _ and 2T 3 + in [201 Fig. 19]). 




Figure 2. Description of the complex X 



6.2. Exponential mesoscopic rank for X and G = B±/{z). The proof will 
follow the strategy of [I] (see Section 6.1 and 6.2), with the additional difficulty 
that the link L embeds into the incidence graph of the Fano plane (compare 
Section [7j). Let us first derive a few elementary lemmas regarding the local 
structure of X. 

Lemma 11. Let R be a lozenge of X. Any boundary edge of R is incident to 
exactly a triangle and a lozenge R' ^ R of X. Furthermore, RU R' is isometric 
to a parallelogram and we will say that R and R 1 are aligned in X. 

Proof. Let R be a lozenge of X, e = [A, B] be a boundary edge of R, where A 
is the vertex of e whose internal angle in R is 2ir/3. The geometry of L shows 
that there are two faces incident to e which are not included in R. Inspecting 
the link at B, we see that one of these faces is a triangle of X, while the other 
is a lozenge whose internal angle at B is 2ir/3. This follows from the fact that 
every vertex of valence of 3 in L is adjacent to a vertex of valence 2, and the 
vertices with valence 2 are at distance > 3 one from the other. Hence the 
lemma is proved. □ 

Lemma 12. Let R be a lozenge of X and A be a vertex of R of internal angle 
27r/3. There are exactly two lozenges R\ and R2 in X such that R D R\ = 
R fl R 2 = {A} and such that both R U R\ and RU R 2 are included in a flat 
hexagon of X. (This hexagon contains R and i?i (resp. R and -R2) and the two 
triangles of X containing A and completing R and Ri (resp. -R2) to a local flat 
at A.) 

Proof. The assertion follows from the fact that, given a vertex x of valence 2 
in L, there are exactly two vertices y and z of valence 2 in L such that (x, y) 
on the one hand, and (x, z) on the other, are at distance tc in a cycle of L of 
length 2tt. □ 

Lemma 13. Let x and y be two trivalent vertex at distance 7r in L. Then 
there are precisely three distinct paths of length 7r with extremities x and y in 
L. Depending on the position of x and y in L these paths are labelled in either 
one of the following two ways (with the labelling given by Fig. [2]): 

• Case I: 2-3, 3-2, and 1-2-1; 

• Case II: 1-3, 3-1, and 2-1-2. 
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Proof. It is easily seen from the geometry of the link (Fig. [5]) that trivalent 
points at distance ir in L can be joined by simplicial paths whose edges labelling 
are: 

(a) 1-3 (or 3-1) 

(b) 2-3 (or 3-2) 

(c) 1-2-1 

(d) 2-1-2 

and furthermore that there are precisely three distinct paths between any two 
such points. Indeed, the group of labelling preserving automorphisms of L is 
homogeneous on trivalent vertices, so we can assume for instance that x = a + 
(in the notation of Fig. Q]), in which case there are two possibilities for y, 
namely y = a~ and y = e~ . The lemma follows, where case I corresponds to 
y = a~ and case II to y = e~. □ 

We call singular geodesic in X a CAT(O) geodesic of X which is included in 
the 1-skeleton of X (viewed with respect to the triangle/lozenge simplicializa- 
tion, in particular, all edges of singular geodesies are of valence 3). It is easy to 
see that for u = a or u = c, and every vertex A in X, the vertices u l A, i £ Z, 
belong to a singular geodesic of X. Indeed, since the labellings of the link at 
each vertex u l A are given by permuting letters of L, it is sufficient to show that 
the points of L with label u~ and u + are trivalent vertices at distance 7r in L, 
which straightforward. We will denote this geodesic by u z A. 

Recall that a subset S of X is called a (flat) strip if it is isometric to a 
product / x R c R 2 where / is a compact interval of R. The boundary of S 
is a reunion of two parallel geodesies of X, say d and d', and is denoted (d, d'). 
The height of S is the CAT(O) distance between d and d' . 

The following lemma asserts that singular geodesic in X all appear as branch- 
ing locus of flat strips of X. This property is reminiscent of affine Bruhat-Tits 
buildings (say, of dimension 2), where it is true in a somewhat stronger form 
(in particular strips may be extended arbitrarily there). 

Lemma 14. Let d be a singular geodesic of X. There are precisely three flats 
strips in X of height at least \/3/2 whose pairwise intersection are reduced to 
d. 

Proof. For each edge e of d consider the three faces Tj, i = 1,2,3, whose 
boundary contains e. Two of these faces are lozenges and one of them, say T^, 
is a triangle of X (see Lemma ITTT) . Let / be an edge of d adjacent to e and let A 
be their intersection point. The points corresponding to e and / in the link La 
of X at A are trivalent, and it can be easily checked that they are at distance 
7r from each other in La- Thus Lemma [13] applies. In case I, the faces T\ and 
Tj correspond to a path of length 7r of the form 1-2-1, and, up to permutation 
of indices i, the faces T\ and Tj (for i — 2, 3) corresponds to a cycle of length 7r 
of the form 2-3 and 3-2. In case 2 and again up to permutation of the indices 
i, the faces and Tj correspond to a path of length 7r of the form 1-3, the 
faces Tj and T e 2 correspond to a path of length ir of the form 3-1, while the 
faces T e 3 and Tj correspond to a path of length tt of the form 2-1-2. Then the 
lemma follows by iterating this on both sides of the geodesic d starting from a 
fixed edges e. The height of each strip may be taken to be at least v / 3/2. □ 
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We say that a vertex of a singular geodesic of type I (resp. of type II) 
depending on whether case 1 (resp. case 2) applied in the proof of the above 
lemma, and call a geodesic of type I (resp. of type II) if all its vertices are of 
type I (resp. type II). For instance the geodesic a z A and c z A are of type I for 
any vertex A of X. 

Lemma 15. Let d be a singular geodesic of type I in X. There are precisely 
three flats strips in X of minimal height whose pairwise intersection are reduced 
to d and whose boundary geodesies are singular geodesies type I in X. Two of 
them have height a/3/2, and are reunions of aligned lozenges (see Lemma [TT1) , 
and the other one has height a/3, and is a reunion of hexagons as described in 
Lemma [T2], and triangles of X which are the unique triangles completing these 
hexagons to a flat strip. 

Proof. Let d be a singular geodesic of type I in X and let Si, S 2 and S 3 be 
the strips of height v3/2 given by Lemma HU whose pairwise intersections are 
reduced to d. We may assume at each vertex A of d the path of length ir in La 
corresponding to Si are of the form 1-2-1. Then the path corresponding to S2 
and S3 are either of the form 2-3 or 3-2. 




Figure 3. Parallelograms and strips on type I geodesies of X 

Let us first consider the strip Si and for each vertex A of d denote by Ra 
the lozenge of X corresponding to the index 2 in the path 1-2-1 of La- It is 
easily seen that if A and B are consecutive vertices on d, then the lozenges 
Ra and Rb are in the configuration described in Lemma fT2l and they can be 
completed by a unique triangle of X (besides the one in Si) to form an hexagon 
Hab- The reunion S[ of all hexagon Hab when A and B runs over the pair 
of adjacent vertices on d is a flat strip of X of height a/3. Furthermore it is a 
simple matter to check (with Lemma [TBI that all the vertices of the boundary 
of this strip which is distinct from d are of type I, which proves the assertion 
of the Lemma in that case. A parallelogram of the strip S[ is represented on 
Fig. [3] on the left. 

Consider now the strip S2, which is of height a/3/2. The boundary of this 
strip which is distinct from d contains only vertices whose link intersect S2 
along a path of the form 2-3 or 3-2. By Lemma [J3] again, these vertices are 
of type I. The case of S3 being identical to that of S 2 , this proves the lemma. 
Parallelograms of the strips S2 and S3 are represented on Fig. [3l □ 

Theorem 16. The complex X is of exponential mesoscopic rank at every 
vertex. More precisely let O be a vertex of X and k be a sufficiently large 
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integer (in fact A; > 32 is sufficient for our purpose). Then the mesoscopic 
profile ifo at X satisfies 

2 

on the interval [k — 1 , k] of R + , where 

In particular the group G is of exponential mesoscopic rank. 

Proof. Let II be the flat containing the origin O = Oq of X and generated by 
the subgroup (a, c) ~ Z 2 of G. Denote 0\ = (ac)^ 1 (O ) let d = [O , oo) be the 
semi-line of II of origin O an d containing 0\. Hence the vertices of d are the 
points 

O k = (ac)- k (O ) 

for k G N. Let IIo be the sector of X of extremity Oq, of angle 2n/3 at Oo, 
and which is bisected by the semi-line d (see Figure Hj). The boundary of Ho 
is included in the reunion of singular geodesies d\ and d 2 which intersects at 
Oo; the first one contains the vertices a~ fc (Oo) and the second one the vertices 
c~ fc (O ), k G N. Both d\ and d 2 are of type I. 

Consider the vertices A = o(Oq) of the flat IT. By Lemma [Tol 

(1) There is a unique strip Si of height a/3 whose intersection with II is 
reduced to a z (Oo), and whose other boundary d[ is a singular geodesic 
of type I in X. We consider then on d[ the unique strip of height 1, say 
S[, which corresponds in the link of vertices of d[ to paths of the form 
3-2 (see Fig. Hj). Let d" be the other boundary of S[. 

(2) Consider the strip S 2 in X of height a/3/2 on c z (O ) which contains 
A. (This strip is included in II and its other boundary d' 2 = c z (A) is a 
singular geodesic of type I in X.) There is on d' 2 a unique strip S' 2 of 
height a/3 whose other boundary d 2 is a singular geodesic of type I in 
X. 

The strips Si, S[, S 2 and S' 2 are represented on Fig. Hj together with the 
labellings given by the links at their vertices. 

Lemma 17. Let k G N and let D be a flat disk in X of center O k such that 
D\(X\n ) = D n n . If the intersections D n Si and D n S-, i = 1, 2 are non 
empty open sets, then D is not included in a flat of X. 



Proof of Lemma As we see on the link La of A, there is a unique lozenge R, 
which corresponds to a label 2 in La and which extends the strips S± and at 
the point A to a flat disk in X containing A as an interior point. This lozenge 
contains a vertex B at distance 7r from c^ 1 {A) in and in turn, there is a 
unique way to extend the resulting configuration to a flat disk in X containing 
B as an interior point. This disk corresponds to a circle of length 2tt which 
is labelled 1-3-2-1-2 in Lb- Let R' be the lozenge of X distinct from R which 
corresponds the label 2 in this circle. 

It is easy to see that, if D is a flat disk as in the statement of the lemma, 
then any flat disk D' of center Ok and radius > k + 1 which contains D must 
contain the points A and B as interior points and must intersect the lozenge 
R' along a non-empty open subset. On the other hand D, and a fortiori D ; , 
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Figure 4. Exponential mesoscopic rank of the complex X 



intersects the strip S[ along a non empty open set. Thus D' intersects along 
an non empty open set the lozenge of S[ which contains C and whose internal 
angle at C is 2n/3. But this shows that D' cannot be extended beyond the 
point C, since this would give a cycle of length 2tt in the link Lq containing 
two successive edges of length 2tt/3. Thus neither D' nor D is included in a 
fiat of X. □ 

We can now conclude the proof of Theorem [161 We proceed as in Lemma 
59 of [I], to which we refer for more details. For k > 32 let Hk be the integer 
defined in the statement of the theorem and let = (§) M *- (Since k > 32 we 
have fik > 3.) Using Lemma fT5l we can construct, for i — 1,2, (at least) Vk 
distinct flat strips 

ql QV k 
°i J • • • 5 °i 

in X of height -^/ttfc, each of whose intersection with is reduced to d". (The 
lower bound vu is estimated by examining transverse trees in the sets U^^Sf; 
sharper bounds can be obtained easily but Vk is enough to show exponential 
growth of the mesoscopic profile.) So let i = (11,12) € {1, ... , Vk\ 2 an d consider 
the subset IT of X defined by 

IU = n u si 1 u s % 2 2 . 

Then the set Di of points of LTj at distance < k+1 from Ok in LTj is a flat disk in 
X whose boundary contains B. Furthermore the disks Di are pairwise distinct 
when i varies in {1, . . . , i>k} 2 - For r e [0, k + 1] write D\ for the concentric disk 
of radius r in Di. Then for any fixed r G [k, k + 1] the family of disks 

{'>:■■ --IK,} 
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contains at least (|) Mfc distinct elements. Furthermore all these disks satisfy 
the assumption of Lemma [T71 and thus are not included in a flat of X. Since the 
vertex Ok are all equivalent under the group G, this proves the theorem. □ 

6.3. Exponential mesoscopic rank for Y and the braid group B4. We 

conclude this section with the proof of Theorem HI 

Theorem 18. Let O be a vertex of Y and consider the CAT(O) projection 
7r : Y — > X associated to the metric decomposition Y ~ X x R. Then the 
mesoscopic profile <Pq at Y satisfies 

<fO > fn(0) 

where ip*, is the mesoscopic profile of X at a vertex O' G X. In particular the 
braid group B4 is of exponential mesoscopic rank. 

Proof. For r G R, let k = fx{ r ) and consider k distinct flat disks Di, . . . , 
of center O' = tt(0) and radius r in X which are not included in a flat of X. 
Let 

Ct = 7r _1 (Dj) ~ A x R 

be the cylinder of Y corresponding to the decomposition Y ~ X x R. These 
cylinder are isometric to cylinders in the Euclidean space R 3 and in particular 
the ball of center O and radius r in are all flat balls of X. Furthermore, 
these balls are not included in flats of Y. Indeed, if Bi C LI where LI ~ R 3 
is isometric to the Euclidean space R 3 , then the projection 7r(LI) is a convex 
subset of X which is isometric to the Euclidean space R 2 . But this shows that 
Di is included in a flat of X. Finally, as the ball Bi are pairwise distinct (since 
the disks Di are), we obtain that y2y(r) > k as claimed. The last assertion 
follows from Theorem [TBJ □ 

Remark 19. It would be interesting to give example of groups which act prop- 
erly with compact quotient on a CAT(O) space of dimension > 3 of exponential 
mesoscopic rank, which doesn't split as a metric product where some factor is 
of exponential mesoscopic rank. In view of Tits' classification of affine build- 
ings, it seems plausible that CAT(O) simplicial complexes "whose rank is close 
to their dimension" will get sparse when the dimension gets strictly greater 
than 2. Recall here that affine Bruhat-Tits buildings are completely classified 
in dimension > 3 by work of Tits [37], and that this is far from being possible 
in dimension 2 which offers a great degree of freedom [3]. We also refer to the 
paper of Ballmann and Brin [1] concerning rank rigidity results in dimension 
3. 

7. More on mesoscopic rank 

In the present section we investigate possible relations between the Brady 
complex X and triangle buildings of order 2. Furthermore we present a group 
which acts freely isometrically with compact quotient on polyhedra of expo- 
nential mesoscopic rank that is embeddable into a triangle building. 

Let us observe first that the link of X (represented Fig. [T]) obviously embeds 
(simplicially) into the incidence graph L2 of the Fano plane. Such an embedding 
is made explicit on Fig. [5] below; the graph L is obtained from L2 by removing 
a tree T of 5 edges (indicated in dots on Fig. [5]). We call center- edge of T the 
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only non-extremal edge of T — this tree T appears often in [2] where it is called 
a fishy edge (or a fish bone, depending on the translation). 




Figure 5. The incidence graph L 2 of the Fano plane and the 
link of X 

The graph L 2 is a spherical building and can be identified to the link of 
triangle buildings of order 2 (see e.g. [35]; triangle buildings are also called affine 
Bruhat-Tits buildings of type A 2 ). By [3] there are uncountably many such 
buildings, and their groups of automorphisms is generically trivial (generic is 
taken here in the sense of Baire with respect to some appropriate topology). In 
view of the above embedding L L 2 , it is natural to ask whether the complex 
X itself can be simplicially embedded into one of these triangle buildings. It 
turns out that this problem has an elementary answer. 

Proposition 20. Let X be the brady complex and A be a triangle building 
of order 2. There is no simplicial embedding X <^-> A. More generally, any 
CAT(O) complex X of dimension 2 whose faces are equilateral triangle and 
whose links at each vertex are isomorphic to L does not embed simplicially 
into a triangle building. 

Proof. Let X be a CAT(O) complex X of dimension 2 whose faces are equilateral 
triangle and whose links at each vertex are isomorphic to L, and assume that 
we are given a simplicial embedding X A. For a vertex D of X we write 
Tjj for the removed tree, 

T D = L& jD \L x ,d, 

where Lz,d denotes the link of D in the complex Z. Fix some vertex A G X. 
Then there is a unique triangle in A, say (ABC), which corresponds to the 
center-edge of the tree at the point A. Denote by (ABB') and (ABB") 
the two other triangles in A adjacent to the edge [A, B\. In the link La,b' 
(resp. La,b"), the edge corresponding to the triangle (ABB') (resp. (ABB")) 
is extremal in the tree Tb> (otherwise La,a\L>x,a would contain more than 5 
edges). Thus the three triangles of A adjacent to the edge [B, B'\ (resp. [B, B"]) 
do not belong to X. But then the graph L^ b \L X) b contains at least six edges, 
contradicting our assumptions. Therefore there is no simplicial embedding 
X ^ A. □ 

Remark 21. The proof of Proposition 1201 shows more, namely, it shows that 
the obstruction of an embedding X "—>■ A is local: for X and A as in the 
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FIGURE 6. Embedding X into a triangle building 



proposition, there is no simplicial embedding of simplicial balls of radius 2 in 
X into simplicial balls of radius 2 in A. In other words the embedding L L 2 
is the best we can do. 

We will conclude with a discussion of the following question, which is natural 
in view of the above. 

Does (exponential) mesoscopic rank for a CAT(O) complex prevents simpli- 
cial embeddings of this complex into an affine Bruhat-Tits building ? 

It turns out that the answer is negative. It can be shown that the group Go 
defined by the presentation: 

G = (r, s | s~HsH = t 2 st~ 2 ) 

admits a free and isometric action with compact quotient on a CAT(O) simpli- 
cial complex X of dimension 2 such that: 

(1) there is a simplicial embedding X A where A is a triangle building 
of order 2; 

(2) X is of exponential mesoscopic rank. 

Since the construction from which Go is derived is not related to braid groups 
and would take us too far away from the subject of the present paper, we will 
omit the proofs of the above two statements. Let us simply describe the local 
geometry of X , which can be interestingly compared to that of the Brady 
complex X. 




Figure 7. The link of a complex of mesoscopic rank that can 
be embedded into a triangle building 
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The links at each vertex of X (which necessarily embed simplicially into L 2 ) 
are all isometric (in fact Go acts transitively on the vertices of X ). They are 
obtain from graph L 2 by removing 3 edges. Note that these edges are not in 
a tree but they are irregularly positioned on the graph L 2 , as for the link L of 
the Brady complex X . The complex Xq has exponential asymptotic rank in 
the sense of 

The above figure represents the links in Xq. The complex Xo itself contains 
two types of faces, equilateral triangles and parallelograms of size 2 x 1 in the 
Euclidean plane; a representation of these faces and their labellings can be 
found on Fig. [HJ 




Figure 8. Description of the complex X 
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